Two Permutation Classes Enumerated by the Central Binomial Coefficients
نویسندگان
چکیده
We define a map between the set of permutations that avoid either the four patterns 3214, 3241, 4213, 4231 or 3124, 3142, 4123, 4132, and the set of Dyck prefixes. This map, when restricted to either of the two classes, turns out to be a bijection that allows us to determine some notable features of these permutations, such as the distribution of the statistics “number of ascents”, “number of left-to-right maxima”, “first element”, and “position of the maximum element”.
منابع مشابه
More restrictive Gray codes for some classes of pattern avoiding permutations
In a recent article [11], Dukes, Flanagan, Mansour and Vajnovszki present Gray codes for several families of pattern avoiding permutations. In their Gray codes two consecutive objects differ in at most four or five positions, which is not optimal. In this paper, we present a unified construction in order to refine their results (or to find other Gray codes). In particular, we obtain more restri...
متن کاملJuxtaposing Catalan Permutation Classes with Monotone Ones
This talk describes a clean and unified way to enumerate all juxtaposition classes of the form “Av(abc) next to Av(xy)”, where abc is a permutation of length three and xy is a permutation of length two. The main tools are Dyck paths, decorated by sequences of points, and context free grammars, used afterwards to enumerate these decorated Dyck paths. Juxtapositions are a simple special case of p...
متن کاملInflations of geometric grid classes: three case studies
We enumerate three specific permutation classes defined by two forbidden patterns of length four. The techniques involve inflations of geometric grid classes.
متن کاملSkew-merged Simple Permutations
The simple permutations in two permutation classes — the 321-avoiding permutations and the skew-merged permutations — are enumerated using a uniform method. In both cases, these enumerations were known implicitly, by working backwards from the enumeration of the class, but the simple permutations had not been enumerated explicitly. In particular, the enumeration of the simple skew-merged permut...
متن کاملOn some permutation polynomials over finite fields
Let Fq be a finite field of q = pm elements with characteristic p. A polynomial P(x) ∈ Fq[x] is called a permutation polynomial of Fq if P(x) induces a bijective map from Fq to itself. In general, finding classes of permutation polynomials of Fq is a difficult problem (see [3, Chapter 7] for a survey of some known classes). An important class of permutation polynomials consists of permutation p...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2013